#include<bits/stdc++.h>
using namespace std;
int main(){
	int n , a[1010];
	cin >> n;
	for(int i = 1 ; i <= n ; i++){
		cin >> a[i];
	}
	int s = 0;
	for(int i = 1 ; i <= n ; i++){
		for(int j = i + 1 ; j <= n ; j++){
			int k = a[i] + a[j];
			int p = sqrt(k);
			if(p * p == k){
				s = s + 1;
			}
		}
	}
	cout << s << endl;
	return 0;
}
